Algorithms for Low-Dimensional Topology

نویسنده

  • Alexander Gamkrelidze
چکیده

In this article, we re-introduce the so called ”Arkaden-FadenLage” (AFL for short) representation of knots in 3 dimensional space introduced by Kurt Reidemeister and show how it can be used to develop efficient algorithms to compute some important topological knot structures. In particular, we introduce an efficient algorithm to calculate holonomic representation of knots introduced by V. Vassiliev and give the main ideas how to use the AFL representations of knots to compute the Kontsevich Integral. The methods introduced here are to our knowledge novel and can open new perspectives in the development of fast algorithms in low dimensional topology.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Six Node Hexagon Elements for Continuum Topology Optimization of Plates Carrying in Plane Loading and Shell Structures Carrying out of Plane Loading

The need of polygonal elements to represent the domain is gaining interest among structural engineers. The objective is to perform static analysis and topology optimization of a given continuum domain using the rational fraction type shape functions of six node hexagonal elements. In this paper, the main focus is to perform the topology optimization of two-dimensional plate structures using Evo...

متن کامل

A New Approach of Backbone Topology Design Used by Combination of GA and PSO Algorithms

A number of algorithms based on the evolutionary processing have been proposed forcommunication networks backbone such as Genetic Algorithm (GA). However, there has beenlittle work on the SWARM optimization algorithms such as Particle Swarm Optimization(PSO) for backbone topology design. In this paper, the performance of PSO on GA isdiscussed and a new algorithm as PSOGA is proposed for the net...

متن کامل

Multi-layer Clustering Topology Design in Densely Deployed Wireless Sensor Network using Evolutionary Algorithms

Due to the resource constraint and dynamic parameters, reducing energy consumption became the most important issues of wireless sensor networks topology design. All proposed hierarchy methods cluster a WSN in different cluster layers in one step of evolutionary algorithm usage with complicated parameters which may lead to reducing efficiency and performance. In fact, in WSNs topology, increasin...

متن کامل

DAMAGE IDENTIFICATION BY USING MODAL EXPANSION AND TOPOLOGY OPTIMIZATION IN THREE DIMENSIONAL ELASTICITY PROBLEMS

In this paper, topology optimization is utilized for damage detection in three dimensional elasticity problems. In addition, two mode expansion techniques are used to derive unknown modal data from measured data identified by installed sensors. Damages in the model are assumed as reduction of mass and stiffness in the discretized finite elements. The Solid Isotropic Material with Penalization (...

متن کامل

Visualization of Topology Representing Networks

As data analysis tasks often have to face the analysis of huge and complex data sets there is a need for new algorithms that combine vector quantization and mapping methods to visualize the hidden data structure in a low-dimensional vector space. In this paper a new class of algorithms is defined. Topology representing networks are applied to quantify and disclose the data structure and differe...

متن کامل

Quasi Random Deployment Strategy for Reliable Communication Backbones in Wireless Sensor Networks

Topology construction and topology maintenance are significant sub-problems of topology control. Spanning tree based algorithms for topology control are basically transmission range based type construction algorithms. The construction of an effective backbone, however, is indirectly related to the placement of nodes. Also, the dependence of network reliability on the communication path undertak...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1106.0216  شماره 

صفحات  -

تاریخ انتشار 2011